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$X#W*5#- : Viterbi Decoding Device and Method for Multi-Input 

Data and Multi-Output Data ) 

A viterbi decoding device and a viterbi 
decoding method for mu 1 t i - i n p u t data and multi- 
output data are disclosed. The viterbi decoder 
includes a branch metric calculating circuit, an 
adder-comparator-selector unit, a metric register, 
a survivor memory unit, a decision circuit, and 
optionally a normalizing circuit. The decoding 
method is summarized as follows. A plurality of 
target level sets are provided first. A branch 
metric calculating operation is performed on a 
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(-M^;S=f4 ■ Viterbi Decoding Device and Method for Multi-Input 
Data and Multi-Output Data .) 

series of received input data and target levels 
corresponding thereto to realize. a plurality of 
branch metric values. An adding operation is 
performed on the branch metric values to realize a 
plurality of added branch metric values, 
respectively. A plurality of control signals and a 
plurality of minimum added branch metric values 
according a comparing result of each set of added 
branch metric values. The minimum added branch 
metric values are received and stored, and then 
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&X*9J*I# ft : Viterbi Decoding Device and Method for Multi-Input 

Data and Multi -Output Data ) 

fed back for next adder operation. A plurality of 
possible paths indicative of output data status 
are recoded in response to the control signals. 
The combination of possible paths are determined 
and executed according to the minimum added branch 
metric values. 
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